New D-optimal designs via cyclotomy and generalised cyclotomy

نویسنده

  • Marc Gysin
چکیده

D-optimal designs are n x n ±l-matrices where n == 2 mod 4 with maximum determinant. D-optimal designs obtained via circulant matrices are equivalent to 2-{ v; kl i k2 i k1 + k2 ~(v 1)} supplementary difference sets, where v = ~. We use cyclotomy to construct D-optimal designs, where v is a prime. We give a generalisation of cyclotomy and extend the cyclotomic techniques which enables use to find new D-optimal designs for composite numbers. In particular, we found, via computer-search, D-optimal designs for v = ~ = 7,13,19,21,31,33,37,41,43,61,73,85,91,93,113. The case v 85 = 5 x 17 is completely new. That is, D-optimal designs of order n 2v = 2 x 85 are given here for the first time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Generalized Cyclotomy and Its Applications

In this paper we first introduce a new generalized cyclotomy of order 2 with respect to pe1 1 2pet t , then we calculate the new cyclotomic numbers of order 2. Some applications of the new cyclotomy in sequences, cryptography, and coding theory are also discussed. In the last section of this paper, we introduce more generalized cyclotomies and point out their applications. The major motivation ...

متن کامل

Using of Generalized Cyclotomy for Sequence Design over the Finite Field of Order Four with High Linear Complexity

We consider the use of generalized Ding-Helleseth cyclotomy to design sequences over the finite field of order four. Using generalized cyclotomic classes of order four we obtain the family of balanced sequences of odd period with high linear complexity. Also we present a method of constructing sequences with high linear complexity and arbitrary even period over the finite field of order four. T...

متن کامل

Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy

Frequency hopping (FH) sequences play a key role in frequency hopping spread spectrum communication systems. It is important to find FH sequences which have simultaneously good Hamming correlation,large family size and large period. In this paper, a new set of FH sequences with large period is proposed, and the Hamming correlation distribution of the new set is investigated. The construction of...

متن کامل

A construction of optimal sets of FH sequences

Frequency hopping spread spectrum and direct sequence spread spectrum are two main spread coding technologies. Frequency hopping sequences are needed in FH-CDMA systems. In this paper, a construction of optimal sets of frequency hopping sequences is presented via cyclotomy. The construction is based on the set-theoretic characterization of an optimal set of FH sequences. As a consequence, new o...

متن کامل

Cyclotomy Primality Proving

Two rational primes p, q are called dual elliptic if there is an elliptic curve E mod p with q points. They were introduced as an interesting means for combining the strengths of the elliptic curve and cyclotomy primality proving algorithms. By extending to elliptic curves some notions of galois theory of rings used in the cyclotomy primality tests, one obtains a new algorithm which has heurist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 15  شماره 

صفحات  -

تاریخ انتشار 1997